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wherein the output data stores on an output side of the switch 
brie are arranged to\buffer data units for delivery to their 
\ associated output ports, \nd the output controls are arranged to 
monitor the backlog of buffei^d data units in one or more of said 
plurality of output data stores for delivery to their associated 
output ports and, if the backlog, reaches a particular level, to 
enforce a rate limitation against additional data units for delivery 
to their associated output ports, wherein the additional data units 
in violation of the rate limitation are filtered, 



2. The AtM switch according to claim 1, wherein each of the 
data units designates a priority and the additional data units which 
designate relatively high priorities are not in violation of the rate 
limitation. 

3. The ATM switch according to claim 1, wherein each of the 
data units designates a priority and the additional data units which 
designate relatively low\priorities are in violation of the rate 
limitation . 

4. The ATM switch acceding to claim 1, wherein each of the 
data units designates a prioritV and the determination of whether the 
additional data units which designate relatively low priorities are 
in violation of the rate limita\ion is based on a "leaky bucket" 
algorithm. 

5. The ATM switch according toV:laim 1, wherein if the backlog 
falls below a particular level, the output controls are arranged to 
lift the rate limitation. 



7. The ATM switch according to claimxl, wherein the data stores 
are physically associated with output ports. 
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8. The ATM switch according to claim 1, wherein the rate 
limitation is enforced at inputs. 

9. The ATM switch\ according to claim 1, wherein the rate 
limitation is enforced at outputs. 



10. I^wice Amended) An ATM switch, comprising: 

a pluraJN^ty of input ports for receiving data units on virtual 
onnections ; 

a plurality \>f output ports, each output port operatively 
associated with a plurality of output data stores and an output 
control ; and 

a switch fabric for switching data units from any of the input 
ports to any of the output poists; 

wherein the output data steles on an output side of the switch 
fabric are arranged to buffer da\a units for delivery to their 
associated output ports, and the output controls are arranged to 
monitor the backlog of buffered data ur^ts in one or more of said 
plurality of output data stores for delivery to their associated 
output ports and, if the backlog buffered irk one or more selected 
stores reaches a particular level, to enf orce\ a rate limitation 
against additional data units for delivery to theirNassociated output 
ports,_ wherein the additional data units in violation of the rate 
toffljr-k at i on - aro filter ed-: 




11. The ATM switch\according to claim 10, wherein each output 
data store buffers data units having a distinct priority. 



12. The ATM switch according to claim 10, wherein each output 
data store buffers data units \aving a distinct priority and input 
pnrt- nomhi nation. 
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13. The ATM switch according to claim 10, wherein each of the 
data units designates a priority and the additional data units which 
designate relatively high priorities are not in violation of the rate 
limitation. \ 

14. The ATMV switch according to claim 10, wherein each of the 
additional data units designates a priority and the additional data 
units which designate relatively low priorities are in violation of 
the rate limitation. \ 

15. The ATM switch according to claim 10, wherein each of the 
data units designates a priority and the determination of whether the 
additional data units which designate relatively low priorities are 
in violation of the rata limitation is based on a "leaky bucket" 
algorithm. \ 

16. The ATM switch according to claim 10, wherein if the backlog 
falls below a particular level, the output controls are arranged to 
lift the rate limitation. \ 

18. The ATM switch according to claim 10, wherein the data 
stores are physically associated with output ports. 

19. The ATM switch according to claim 10, wherein the rate 
limitation is enforced at inputs. \ 

20. The ATM switch according\ to claim 10, wherein the rate 
limitation is enforced at outputs. \ 

21. The ATM switch according to\claim 10, wherein each of the 
data units designates a priority and an input port and the 
determination of whether the additional\ data units which designate 
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relativelA low priorities and a particular input port are in violation 
of the ratA limitation is based on a "leaky bucket" algorithm. 

22. The ATM switch according to claim 21, wherein the particular 
input port is\associated with a selected store whose backlog caused 
the selective niltering condition to be imposed. 

23. A DIBOa-based ATM switch, comprising: 

a plurality of input ports for receiving data units on virtual 
connections, each input port physically associated with a plurality 
of data stores and an input control for transmitting "Requests" to 
release data units; \ 

a plurality of \output ports, each output port operatively 
associated with the plurality of the data stores and physically 
associated with an output control for monitoring "Requests" to release 
data units; and \ 

a switch fabric f or \switching data units for any of the input 
ports to any of the output\ ports ; 

wherein the data stores are arranged to buffer data units for 
delivery to their associated output ports, and the output controls are 
arranged to monitor the backlog of buffered data units for delivery 
to their associated output ports, through information transmitted in 
"Requests" and, if the backlog reaches a particular level, to enforce 
a rate limitation against additional data units for delivery to their 
associated output ports, whereVn the additional data units in 
violation of the rate limitation are filtered. 

24. The ATM switch according\to claim 23, wherein each data 
store buffers data units having a distinct priority. 

25. The ATM switch according to claim 23, wherein each of the 
data units designates a priority and tha additional data units which 
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designate relatively high priorities are not in violation of the rate 
limitation . 

26. \The ATM switch according to claim 23, wherein each of the 
data units Y es ig nates a priority and the additional data units which 
designate relatively low priorities are in violation of the rate 
limitation. \ 

27. The ATM switch according to claim 23, wherein each of the 
data units designates a priority and the determination of whether the 
additional data units which designate relatively low priorities are 
in violation of the rate limitation is based on a "leaky bucket" 
algorithm. \ 

28. The ATM switch according to claim 23, wherein if the backlog 
falls below the particular level, the output controls are arranged to 
lift the rate limitation. 

29. The ATM switch Recording to claim 23, wherein the output 
controls impose the rate limitation by transmitting congestion control 
signals to the input controls. 

30. The ATM switch according to claim 28, wherein the output 
controls lift the rate limitation by transmitting congestion control 
signals to the input controls. \ 

31. The ATM switch according to claim 23, wherein each of the 
data units designates a priority and an input port and the 
determination of whether the additional data units which designate 
relatively low priorities and a particular input port are in violation 
of the rate limitation is based on a "Veaky bucket" algorithm. 
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32. The ATM switch according to claim 31, wherein the particular 
input port is associated with a selected store whose backlog caused 
the rate limitation to be imposed. 



33 . (Anqended) An ATM switch, comprising: 

a plurality of input ports for receiving data units on virtual 
connections; 

a plurality of output ports, each output port operatively 
yf\ associated with a plu^lity of data stores and an output control; and 
a switch fabric f or\switching data units from any of the input 
ports to any of the output ports; 

wherein the data stores \j:e arranged to buffer data units for 
delivery to their associated outpi>t ports , and the output controls are 
arranged- to monitor the backlog of buffered data units buffered in two 
or more of said plurality of data stsores for delivery to their 
associated output ports and, if the backlog reaches a particular 
level, to enforce a rate limitation against additional data units for 
delivery to their associated output ports, whererc the additional data 
units in violation of the rate limitation are filtered. 




34. The ATM sVitch according to claim 33, wherein each of the 
data units designates^ priority and the additional data units which 
designate relatively high priorities are not in violation of the rate 
limitation. \ 

35. The ATM switch according to claim 33, wherein each of the 
data units designates a prioraSty and the additional data units which 
designate relatively low priorities are in violation of the rate 
limitation. \ 

36. The ATM switch according co claim 33, wherein each of the 
data units designates a priority and tne determination of whether the 
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additional data uni\s which designate relatively low priorities are 
in violation of the\rate limitation is based on a "leaky bucket" 
algorithm. 

37. The ATM switchNaccording to claim 33, wherein if the backlog 
falls below a particular \evel, the output controls are arranged to 
lift the rate limitation. 

38. The ATM switch according to claim 33, wherein the data 
buffers are physically associated with input ports. 

39. The ATM switch according to claim 33, wherein the data 
buffers are physically associated Vith output ports. 

40. The ATM switch according \o claim 33, wherein the rate 
limitation is enforced at inputs, 

41. The ATM switch according to \laim 33, wherein the rate 
limitation is enforced at outputs 




42. (Amended) N^n ATM switch, comprising 

a plurality of in^t ports for receiving data units on virtual 
connections ; 

a plurality of output \ports, each output port operatively 
associated with a plurality of dat,a stores and an output control; and 

a switch fabric for switching islata units from any of the input 
ports to any of the output ports; 

wherein the data stores are arranged to buffer data units for 
delivery to their associated output ports, ami the output controls are 
arranged to monitor the backlog of buffered dataNunits buffered in two 
or more of said plurality of data stores for delivery to their 
associated output ports and, if the backlog buffered\in one or more 



\ 



-8- 




lication No. 09/006,777 

elected stores reaches^ particular level, to enforce a rate 
limitation against additional data units for delivery to their 
associated output ports, wherein the additional data units in 
violation of the rate limitation ar^ sj: iltered. 

43. Tftk ATM switch according to claim 42, wherein each data 
store buffers\data units having a distinct priority. 

44. The Afitf switch according to claim 42, wherein each data 
store buffers dat\ units having a distinct priority and input port 
combination, 



45. The ATM switch according to claim 42, wherein each of the 
data units designates a\priority and the additional data units which 
designate relatively hig^ priorities are not in violation of the rate 
limitation . 

46. The ATM switch according to claim 42, wherein each of the 
additional data units designates a priority and the additional data 
units which designate relatively low priorities are in violation of 
the rate limitation. 

47. The ATM switch accordiVg to claim 42, wherein each of the 
data units designates a priority ai&d the determination of whether the 
additional data units which designate relatively low priorities are 
in violation of the rate limitatioVi is based on a "leaky bucket" 
algorithm. 



48. The ATM switch according to cl^im 42, wherein if the backlog 
falls below a particular level, the output controls are arranged to 
lift the rate limitation. 
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